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Abstract. We study the relationships among existing results about repre- 
sentations of distributive semilattices by ideals in dimension groups, von Neu- 
mann regular rings, C*-algebras, and complemented modular lattices. We 
prove additional representation results which exhibit further connections with 
the scattered literature on these different topics. 



Introduction 

Many algebraic theories afford a notion of ideal, and the coUection of aU ideals 
of a given object typically forms a complete lattice with respect to inclusion. It is 
natural to ask which lattices can be represented as a lattice of ideals for a given type 
of object. Often, the lattice of ideals of an object is algebraic, in which case this 
lattice is isomorphic to the lattice of ideals of the (join-) subsemilattice of compact 
elements. For instance, this holds for lattices of ideals of rings, monoids, and par- 
tially ordered abelian groups. Hence, lattice representation problems often reduce 
to corresponding representation problems for (join-) semilattices. For example, to 
prove that a given algebraic lattice L occurs as the lattice of ideals of a ring of some 
type, it suffices to show that the semilattice of compact elements of L occurs as the 
semilattice of finitely generated ideals of a suitable ring. 

We shall be concerned here with representation problems for distributive alge- 
braic lattices, which correspond to representation problems for distributive semilat- 
tices. The contexts we discuss include congruence lattices, complemented modular 
lattices, (von Neumann) regular rings, dimension groups, and approximately finite 
dimensional C*-algebras. All these contexts are interconnected, and a main goal 
of our paper is to develop these interconnections sufficiently to allow representa- 
tion theorems for distributive semilattices in one context to be transferred to other 
contexts. 

Since readers familiar with one of our contexts may not be fully at home in 
others, we try to provide full details and all relevant definitions in the appropriate 
sections of the paper. While the reader may encounter some undefined concepts in 
this introduction, we hope that the flavor of the results discussed will come through 
nonetheless on a first reading. All the required concepts will be made precise later 
in the paper. 

Typical representation results for distributive semilattices include the following: 
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Schmidt's Theorem. Every finite distributive lattice is isomorphic to the semi- 
lattice of compact congruences of some complemented modular lattice. □ 

This is a result of E.T. Schmidt . It is probably the earliest representation re- 
sult of distributive semilattices by complemented modular lattices. Further lattice- 
theoretical representation results are discussed in iQ, mainly in relation with the 
Congruence Lattice Problem, that asks whether every distributive algebraic lattice 
is isomorphic to the congruence lattice of a lattice. 

A stronger version of Schmidt's Theorem follows from a result of G.M. Bergman 

Bergman's Theorem. Let L be a distributive algebraic lattice with only countably 
many compact elements, and K any field. Then there exists a locally matricial I'C- 
algebra R of countable dimension whose lattice of two-sided ideals is isomorphic 
to L. If, in addition, the greatest element of L is compact, then one can choose R 
unital. □ 

According to the abovementioned correspondence between semilattices and al- 
gebraic lattices, this can also be formulated as follows: Every countable distributive 
0-semilattice S is isomorphic to the semilattice of finitely generated two-sided ideals 
in some locally matricial algebra R of countable dimension. If, in addition, S has 
a largest element, then one can choose R unital. 

Locally matricial algebras are, in particular, regular rings, and the finitely gen- 
erated right ideals of any regular ring R form a sectionally complemented modular 
lattice, C{R). Further, the semilattice of finitely generated two-sided ideals of R 
turns out to be isomorphic to the semilattice of compact congruences of C{R), see 
Proposition |7.3| (c/. |3^, Corollary 4.4]). Hence, Bergman's Theorem yields the 
following result: 

Corollary. Any countable distributive 0-semilattice is isomorphic to the semilattice 
of compact congruences of some sectionally complemented modular lattice. □ 

The Ki version of Bergman's Theorem is still open (see the discussion around 
Problem |^ in Section p^. The second author has shown that the version has 
a negative answer (see [|37|). A precursor to Bergman's Theorem was obtained 
by K.H. Kim and F.W. Roush, who proved that any finite distributive lattice is 
isomorphic to the lattice of two-sided ideals of some unital locally matricial algebra 
of countable dimension, see [^2|, Corollary to Theorem 4] . In view of the connections 
discussed above, this result is already sufficient to yield Schmidt's Theorem. 

An interesting representation result for distributive semilattices of arbitrary size 
was proved by P. Pudlak, see Fact 4, p. 100]: 

Pudlak's Lemma. Every distributive semilattice is the direct union of all its finite 
distributive sub semilattices. □ 

These results are similar in spirit to representation results in other fields of 
mathematics, that were proved completely independently. 

We start with G.A. Elliott, who classified countable direct limits of locally ma- 
tricial algebras by an invariant equivalent to their ordered Kq groups, see 
Theorem 4.3] (c/. [^2[ Theorem 15.26]). Elliott's initial result towards the ques- 
tion of which ordered groups appear in this classification |p^ . Theorem 5.5] can be 
phrased as follows: 

Elliott's Lemma. Let G be the direct limit of a countable sequence of simplicial 
groups, and let K be a field. Then there exists a locally matricial K-algebra R of 
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countable dimension such that Kq{R) = G. If, in addition, G has an order-unit, 
then one can choose R unital. □ 

Direct limits of countable sequences of simplicial groups, or, more generally, of 
arbitrary directed families of simplicial groups, were characterized by E.G. Effros, 
D.E. Handelman and C.-L. Shen as (countable) dimension groups, see ||9|. However, 
a very similar result was proved four years earlier by P. A. Grillet |[19|, using a 
categorical result of R.T. Shannon We refer to Section ^ for details. This 

characterization, together with Elliott's Lemma, allows one to conclude that any 
countable dimension group is isomorphic to of ^ locally matricial algebra of 
countable dimension. That representation result was extended by Handelman and 
the first author to dimension groups of size Hi. 

The basic aim of this paper is to bring all these results together. For instance, we 



prove, in Theorem 3.(;, the following analogue of the Grillet and Effros-Handelman- 
Shen theorems: every distributive semilattice is a direct limit of finite Boolean 
semilattices. This gives, in Section ^, a second proof of Bergman's Theorem. 

A third proof of Bergman's Theorem, also given in Section involves the rela- 
tionship between dimension groups and distributive semilattices. More specifically. 



we prove in Theorem 5^ that every countable distributive 0-semilattice is isomor- 
phic to the maximal semilattice quotient of some countable dimension group, and 
then we apply the Effros-Handelman-Shen Theorem and Elliott's Lemma. The ma- 
chinery that allows us to conclude is, in fact, disseminated in the literature, and it 
is recalled in Section ^ 

A parallel to Bergman's Theorem, in which any distributive algebraic lattice 
with countably many compact elements is represented as the lattice of closed ideals 
of an approximately finite-dimensional C*-algebra, is developed in Section ^ As 
an application, we use this result to provide a normal form for certain C*-algebras 
recently classified by H. Lin in [ p3| . 

Thus the present paper is, at the same time, a survey about many intricately 
interwoven results in the theories of dimension groups, semilattices, regular rings, 
C*-algebras, and complemented modular lattices, which have been evolving with 
various degrees of mutual independence for decades. 



1. Basic concepts 

We denote by U) the set of all natural numbers. A natural number n is identified 
with the finite set {0, 1, . . . , n — 1}. 

If /: X ^ F is a map, ker(/), the kernel of /, denotes the equivalence relation 
associated with /, that is, 

Ver{f) = {{u,v) e X X X: f{u) = f{v)}. 

We write commutative monoids additively, and we endow every commutative 
monoid with its algebraic ^reordering <, defined by 

X < y ii and only if there exists z such that x -\- z — y. 

An ideal (sometimes called an o-ideal) of a commutative monoid M is a nonempty 
subset / of M such that for all x, y ^ M, x -I- y G / if and only if a; G / and y £ I . 
(Note that this is a different concept than the notion of 'ideal' as used in semigroup 
theory.) Write IdM for the set of ideals of M, ordered by inclusion, and observe 
that IdM is a complete lattice (with infima given by intersections). 
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The refinement property is the semigroup-theoretical axiom stating that for all 
positive integers m and n, all elements (i < m) and hj (j < n) of M such that 
Si<m ~ '^j<n ^J ' there are elements dj (i < m, j < n) of M such that 



E 



Cij for alH < to, and bj = for all j < n. 



A refinement monoid {e.g., p5[|) is a commutative monoid which satisfies the 
refinement property; equivalently, the condition above is satisfied for to = n = 2. 
It is to be noted that in every refinement monoid is, in addition, required to 
satisfy the axiom x + y = 0^x~y — {conicality), while this is not the case for 
most other authors {e.g., Q, [^). 

A semilattice is a commutative semigroup S in which every element x is idempo- 
tent, that is, x ~\- x = x. The algebraic preordering on S is then an ordering, given 

X < y ii and only li x + y — y, hence all our semilattices are join-semilattices. 
We will usually denote by V, rather than +, the addition of a semilattice. An 
ideal (or order-ideal) of S is defined by the same axiom used to define an ideal of 
a monoid. In order-theoretic terms, an ideal of S is any nonempty lower subset I 
{i.e., (Vx G S){yy £ I){x < y =4> x € I)) which is closed under V. A 0-semilattice 
is a semilattice which is also a monoid, or, equivalently, a semilattice which has a 
least element. Similarly, a 0-lattice is a lattice with a least element. 

An element a of a lattice L is compact if, for every subset X of L such that V ^ 
exists, if a < then there exists a finite subset Y X such that a < \/Y. 

Note that the set of compact elements of L forms a subsemilattice of L. A lattice L 
is algebraic if L is complete and every element of L is a supremum of compact 
elements. 

If is a semilattice, denote by Id S the set of ideals of S, ordered under inclusion. 
The canonical embedding from S into Id S is defined by 

s Is — {x £ S : X < s}. 

Observe that Id 5 is a lattice if and only if S is downward directed, and is a complete 
lattice if and only if S has a least element. In the latter case, Id 5 is an algebraic 
lattice. Conversely, for every algebraic lattice L, the set of all compact elements of L 
is a 0-semilattice. The following classical result {cf. j|. Theorem VIII. 8]) expresses 
the categorical equivalence between algebraic lattices and join 0-semilattices. 

Proposition 1.1. Let L be an algebraic lattice, and let S be the semilattice of all 
compact elements of L. Then the correspondence 

X i-^ {s £ S : s < x} 

defines an isomorphism from L onto IdS. □ 

This can be extended without difficulty to define a categorical equivalence be- 
tween 0-semilattices and {V, 0}-homomorphisms, and algebraic lattices with a suit- 
able notion of homomorphism. 

A semilattice S is distributive (see jl^ , p. 117]) if for all a, bg, bi in S such that 
a < 5o V 6i, there are elements ao and ai of S such that a = oq V oi and < bi 
for all i < 2. This is equivalent to saying that S is downward directed and MS* 
is a distributive lattice, cf. |l^. Lemma ll.l(iii)] or ||l^. Lemma II. 5.1]. Together 



with Proposition 1.1, this shows that if L is a distributive algebraic lattice, then 



the semilattice of all compact elements of L is a distributive semilattice. 
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For every lattice L, we denote by Coni the lattice of all congruences of L. It is 
a well known theorem of N. Funayama and T. Nakayama (see Corollary 9.16] 
or II.3]) that ConL is a distributive algebraic lattice. 

We denote by Cone L the semilattice of compact congruences of L; by the previ- 
ous paragraph, Cone L is a distributive O-semilattice. The elements of Cone L are 
exactly the finitely generated congruences of L. 

For every partially ordered abelian group G, we denote by the positive cone 
of G, that is, the set of x £ G such that x > 0. An order-unit of G is any element u 
of G^ such that for every x & there exists a positive integer n such that x < nu. 
We put N = Z+ \ {0}. 

Let G and H be partially ordered abelian groups. A positive homomorphism 
from G to _ff is a homomorphism of partially ordered abelian groups from G to H, 
that is, a group homomorphism f : G ^ H such that f{G^) C We denote by 
/+ the restriction of / from G+ to 

All the rings that we will consider are associative, but not necessarily unital. 

2. Refinement monoids, dimension groups and 
distributive semilattices 

Let M be a commutative monoid. There exists a least monoid congruence x 
on AI such that M/x is a semilattice. It is convenient to define x in terms of the 
preordering cx defined by 

a; oc y if and only if (3n £ N)(a; < ny); 

then, a; X y if and only if x oc y and y cc x. The maximal semilattice quotient of 
M is the natural projection from M to M/x, often identified with the semilattice 
M/x itself. We refer to Q for the details. 

This defines a functor from the category of commutative monoids, with monoid 
homomorphisms, to the category of 0-semilattices, with O-semilattice homomor- 
phisms. We will denote this functor by V. The proof of the following lemma is 
straightforward. 

Lemma 2.1. The functor V preserves direct limits. □ 

Now let us go to refinement monoids: 

Lemma 2.2. Every refinement monoid M satisfies the Riesz decomposition prop- 
erty, that is, for all elements a, bo and bi of M such that a < bo + bi, there are 
ao < &o md fli < bi in AI such that a = ao + ai. □ 

For semilattices, it is well known (and also easy to verify directly) that the 
converse of Lemma 2.2 is true: 



Lemma 2.3. Let S be a semilattice. Then S is distributive if and only if S satisfies 
the refinement property. □ 

We will be interested in the effect of V on refinement monoids: 

Lemma 2.4. Let AI be a commutative monoid. If M satisfies the Riesz decompo- 
sition property, then V(il/) is a distributive semilattice. 

Proof. For every element x of M, denote by [x\ the image of x in V(M). Let a, bo 
and bi be elements of M such that [a] < [bo] V [bi]. By definition, there exists n € N 
such that a < nbo -\- nbi . Since M satisfies the Riesz decomposition property, there 
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are oq < nbo and ai < nbi such that a — ao + ai. Therefore, [a] — [ao] V [ai], and 
[flj] < [bi] for i <2. □ 

Say that a partially ordered set {P, <) satisfies the interpolation property if, for 
all oo, ai, 5o and 61 in P such that < bj for all j < 2, there exists x G P 
such that Oi < a; < 6j for all z, j < 2. An interpolation group is a partially ordered 
abelian group satisfying the interpolation property. 



Lemma 2.5 (see [14, Proposition 2.1]). Let G be a partially ordered abelian group. 
Then G is an interpolation group if and only if its positive cone G^ is a refinement 
monoid. □ 

Say that a partially ordered abelian group G is directed if it is directed as a 
partially ordered set; equivalently, G = + (— G^). Say that G is unperforated 
if for all TO e N and all x G, mx > implies that a; > 0. A dimension group is a 
directed, unperforated interpolation group. 

For example, define a dimension vector space (over Q) to be a directed interpola- 
tion group endowed with a structure of vector space over the field Q of the rational 
numbers, for which multiplication by positive rational scalars is order- preserving. 
Then it is obvious that every dimension vector space is a dimension group {mx > 
implies (l/TO)TOa; > 0, that is, x >0). 



By Lemma 2.4, the maximal semilattice quotient of the positive cone of a di- 
mension group is a distributive 0-semilattice. The converse is an open problem (see 
Problem ^ in Sectio n 



In Sections ^ and |5|, we will solve positively two particular cases of this problem 



the case where S" is a lattice (Theorem 4.4), and the case where S is countable 



(Theorem p. 21 ). 

An ideal of a partially ordered abelian group G is a subgroup / of G which is 
both directed and convex with respect to the ordering on G, the latter condition 
meaning that whenever x < y < z with x, z G I and y G G, then y £ I. We denote 
by IdG the set of ideals of G, ordered under inclusion; by ||lj. Corollary 1.10], IdG 
is a complete lattice. Let Idc G denote the subsemilattice of compact elements in 
Id G. It is an easy exercise to see that an ideal / of G lies in Idc G if and only if / 
has an order-unit (when / is viewed as a partially ordered abelian group in its own 
right). 

Similarly, for any commutative monoid M we write Idc M for the semilattice of 
compact elements of Id M, and we observe that the members of Idc M are precisely 
those ideals of M which have order-units. 

Proposition 2.6. Let AI be a commutative monoid and G a partially ordered 
abelian group. 

(i) IdG^IdG+. 

(ii) Id M and Id G are algebraic lattices. 

(iii) // M satisfies the Riesz decomposition property, then Id M is distributive and 
IdcM = V(M). Hence, IdM ^ IdV(M). 

(iv) If G is an interpolation group, then IdG is distributive and Idc G — ^(G'^). 
Hence, UG IdV(G+). 

Proof, (i) Inverse isomorphisms are given as follows: map each ideal / of G to 
/ n G+, and map each ideal J of G+ to J + (—J). 
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(ii) We already know that Id A/ and IdG are complete lattices. Any ideal / of 
M is the supremum of the principal ideals {y & M : y (x x\ for a; G /, and each 
of these principal ideals is in IdcM. This shows that IdM is algebraic. One can 
argue similarly that IdG is algebraic, or just apply part (i). 

(iii) It follows directly from Riesz decomposition that for any two ideals / and J 
of M, the sum J + J is again an ideal. Hence, finite suprema in IdM are given by 
sums. It is clear that {I + J) r\ K ^ {I f] K) + [J f] K) for all I, J, K & Id M, and 
therefore Id M is distributive. 

Observe that elements x, y € M satisfying x y generate the same principal 
ideal of M. Hence, there is a map 9 : V(M) Idc M such that 

0{[x]) = {z £ M: zocx} 

for all x e M. Observe that d{[x]) C 9{[y]) if and only ii x (x y, if and only if 
[x] < [y]. Hence, is an order embedding. Any ideal / e Idc M has an order-unit, 
say X, and so / = 6'([x]). Therefore 9 is an order-isomorphism of V(Af) onto Idc M, 
hence also a semilattice isomorphism. 

That Id M = Id V(A /) now follows from Proposition LI . 

(iv) By Lemm a p,.5\ and parts (i), (iii) above, we have that IdG = IdG+ is 
distributive (c/. |14| Propositions 2.4, 2.5]) and Idc G = Idc G+ = V(G+). Now 
Id G ^ Id V(G+) by Proposition ^ □ 



3. Direct limit representation of dimension groups; Triangle Lemma 

Here we discuss the Effros-Handelman-Shen Theorem and separate its proof into 
two parts: a "Triangle Lemma" concerning positive homomorphisms from simpli- 
cial groups to dimension groups, and a "direct limit representation lemma" which 
provides sufficient conditions for objects of a quasivariety to be represented as di- 
rect limits of objects from a given subclass. The latter lemma we prove in detail, 
as it will yield our direct limit representation theorem for distributive semilattices 



(Th eore m 6.6 ) once we establish a suitable Triangle Lemma in that setting (Corol- 
lary U). 

A simplicial group is a partially ordered abelian group that is isomorphic to 
some Z", equipped with the direct product ordering, for a nonnegative integer n. 
Obviously, every simplicial group is a dimension group. Conversely, it turns out 
that simplicial groups are "building blocks" of dimension groups, via direct limits. 
The earliest result of this type is due to P.A. Grillet Theorem 2.1]. Say that a 
commutative monoid S has the strong Riesz interpolation property (strong RIP) if 
for every positive integer n and for all elements a, b, c and d oi S , ii na + b = nc + d, 
then there are elements u, v, w and 2; of S* such that a = u + b — nw + z, 
c = u + w, and d = nv + z. 



Theorem 3.1 (see |19, Theorem 2.1]). Let S be a commutative monoid. Then the 
following are equivalent: 

(i) S is a direct limit of (finitely generated) free commutative monoids. 

(ii) S is cancellative and S satisfies the .strong RIP. □ 

The passage from the strong RIP to the direct limit representation is achieved 
by using a general categorical result, due to R.T. Shannon which gives a 

characterization of directed colimits of free objects in algebraic categories. 
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Remark 3.2. Although the fact is absent from [|9|, it is not difficult, although 
not trivial, to verify directly that a directed partially ordered abelian group G 
is a dimension group if and only if G"*" satisfies the strong RIP. To establish the 
nontrivial implication, one starts by proving directly that any dimension group G 
satisfies Proposition 3.23 of that is, for all n S N and all a G, the set of 
X € G such that a < nx is downward directed. This can be done by induction on 
n; here is an outline of a proof. 

Let xq, xi £ G such that a < nxi for z < 2, with n > 2. For all i, j < 2, we have 
na = a+{n— l)o < nXi + {n— l)nxj and so, by n-unperforation, a < Xi + {n — l)xj. 
Apply interpolation to the relations a — Xi < (n — l)xj to obtain y ^ G such that 
a — Xi < y < {n ~ l)xj for all i, j. By the induction hypothesis, there exists z G G 
such that y < {n — l)z and z < Xj for j < 2. Since also a — y < Xj for all j, 
another interpolation yields a; G G such that z,a — y < x < xo,xi. Therefore 
a<x + y<x + (n— l)z < nx, completing the induction step. 

Now to prove the strong RIP, let n g N and a, b, c and d in G+ such that 
na + b — nc + d. Put e — na — d ~ nc — b, and note that e < na, nc. Thus there 
exists u such that e < nu and u < a,c. Put v = a — u, w^c — u, and z = d — nv. 

Therefore, this exercise is an easy proof that Grillet's Theorem (Theorem 3.1) 
implies the later Effros-Handelman-Shen Theorem (Theorem |]^) described in the 
next paragraph. 

The direct limit representation result for dimension groups was proved by E.G. 
Effros, D.E. Handelnian and C.-L. Shen: 

Theorem 3.3 (see |9| Theorem 2.2]). A partially ordered abelian group is a direct 
limit of simplicial groups if and only if it is a dimension group. □ 

A proof of this result is also presented in Theorem 3.19]. The hard core of 
the proof consists in what we shall call the Triangle Lemma: For every simplicial 
group S, every dimension group G and every positive homomorphism f : S 
G, there exist a simplicial group T and positive homomorphisms ip: S T and 
g: T ^ G such that f = g o (p and ker(/) = ker((/?). Once this step is established, 
the argument follows a general, categorical pattern. There are, in fact, general 
categorical results which allow one to go directly from the Triangle Lemma above 
to the direct limit representation. For example, the main result of R.T. Shannon 
|3l| is quite short to state (modulo numerous necessary definitions), but we did not 
find it convenient to translate it, for example, to the language of partially ordered 
abelian groups for the purpose of finding a shorter proof of the Effros-Handelman- 
Shen Theorem. On the other hand, it seems almost unavoidable that writing down 
the most general categorical statement that leads from the Triangle Lemma to 
the direct limit representation would involve a substantial number of extremely 
unwieldy statements. 

To solve this dilemma, we will put ourselves at a medium level of generality, 
which will be sufficient to deal with current first-order theories (such as commutative 
monoids, or semilattices). While Shannon's result is stated in a categorical context, 
we will choose a universal algebraic context. This way, the reader can at least 
choose, according to his affinities, between a categorical statement and a universal 
algebraic statement. 

We assume familiarity with only the very rudiments of universal algebra, and we 
refer to ]|2^ for the details. We will fix a language C of algebras, that is, a first-order 
language with only symbols of operations and constants (no relation symbols). Say 
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that a quasi-identity is a first-order sentence of tire form 



(Vx)[^(x)^7A(x)], 



where tp is a finite (possibly empty) conjunction of equations ( = atomic formulas) 
and tj) is an equation. A quasivariety (see Chapter V]) is the class of models 
of a set of quasi-identities. It is well-known that in any quasivariety V, there are 
arbitrary colimits. In particular, for every set X, there exists a free object of V 
over X. 

Lemma 3.4. Let V be a quasivariety of algebras of C, and let M G V. Let F be a 

subclass of V with the following properties: 

(i) For each m G M , there exist F (z F and a homomorphism f : F ^ M such 
that m e /(F); 

(ii) For each coproduct F of finitely many elements o/F and each homomorphism 
f : F ^ M , there exist G G F and homomorphisms (p: F ^ G and g: G ^ M 
such that f = g o ip and ker(/) — ]ier{ip). 

Then M is a direct limit of objects from F. 

Proof. We mimic the proof presented in Theorem 3.19]. Put L = M x oj. 
(This is just to ensure that we base our indexing on an infinite set, to cover the 
possibility that M might be finite.) Put P = [Z]^'^ \ {0}, the set of all nonempty 
finite subsets of /, ordered under inclusion. We construct inductively objects Fp G 
F and homomorphisms fp: Fp — > M for p G P, and transition homomorphisms 
fpq- Fp — > Fq for p d q in P (where C denotes strict inclusion). If p = {(a,n)}, 
where (a,n) G A/ x tj, choose, by hypothesis (i), an Fp G F and a homomorphism 
fp - Fp M such that a G fp{Fp). 

Now the induction step. Suppose that p ^ P has at least two elements, and 
suppose that we have constructed objects F^ G F for q G p in P, homomorphisms 
fq'- Fq —I- M for q d p in P, and fqr : Fq Fr for q C r C p in P, satisfying the 
following conditions: 

(i) lipo Cpi Cp2 Cp in P, then fp„p^ = fp^p^ o /p„p^ . 

(ii) lipo Cpi Cp in P, then fpg = fp^ o /p^^^ . 

(iii) If po C pi C p in P, then ker(/pj = ker(/popJ. 

Put pp = Ug^pFq, where II denotes the coproduct in V. For all g C p in 
F, denote by Cqp the canonical homomorphism from Fq to F^. By the universal 
property of the coproduct, there exists a unique homomorphism f^: PP ^ M such 
that fP o Cqp = fq for all g C p in P. By assumption, there exist an object Fp G F 
and homomorphisms ipp : F^ Fp and fp: Fp ^ M such that fp°^p — f^ and 
ker(/^') = ker((/3p). For all g C p in P, define fqp = ippO Cqp. The construction may 
be described by the commutative diagram below: 



We verify points (i) to (iii) listed above for the larger set of all q G P such that 



M 




p 
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(i) It suffices to verify tliat, for po C pi G p, we have fp^p = fp-^p o fp^p^^ that 
is, tpp o Bp^p = ifip o Cp^p o fpgp-^. Since ker^ipp) = ker(/P), it suffices to prove that 
F ° Spop = F o Bp^p o fp^p^ , that is, = /pi o fp^p^ , which is indeed the case by 
the induction hypothesis (ii). 

(ii) It suffices to verify that, for g C p in P, we have fq — fpO fqp- This is a 
direct calculation: 

fp ° fqp — /p ° '^p ° ^qp ° ^qp — fq- 

(iii) It suffices to verify that, for g C p in P, we have ker(/q) = ker(/qp). Let 
X, y e Fg. Then fqp{x) = fqp{y) if and only if ipp o 6,^(2:) ^ (pp o eqp{y). Since 
kei{ipp) — ker(/P), this is equivalent to fP o eqp{x) = fP o eqp{y), that is, fq{x) = 

Therefore, we have constructed a direct system 

S^{{Fp,fpq):pGqin P), 

and homoniorphisnis fp: Fp ^ M such that fp ~ fq o fpq and ker(/p) = kcr(/pg) 
for all p C q in P. Further, for each a G M we have, for p = {(a,0)}, that 
p € P and a G fp{Fp). Now if 5, together with limiting maps r/p-. Fp S, 
is the direct limit of the system S in V, there exists a unique homomorphism 
f : S ^ M such that f ° Vp = fp for ^-U V ^ Pi and / is surjective. To see that 
/ is injective, let {sq,si) G ker(/). Then there exist p G P and xq, xi € Fp 
such that rip{xi) = for i < 2, and {xo,xi) € ker(/p). Since / is infinite, there 
exists q £ P such that p d q, and {xo,xi) £ ker(/pq) by construction, whence 
■sq = iVq ° fpq)ixo) — iVq ° fpq)ixi) = Si- Therefore / is an isomorphism. □ 

Example. In the language consisting of a binary operation symbol + and a con- 
stant symbol 0, one can consider the quasivariety of commutative monoids. Finitely 
generated free commutative monoids are exactly the positive cones of simplicial 
groups. The Triangle Lemma in this context is a reformulation of the correspond- 
ing Triangle Lemma for partially ordered abelian groups (Sh en's condition), see for 
example Proposition 3.16]. It is to be noted that Lemma cannot be directly 
applied to partially ordered abelian groups, because of the binary relation symbol 
<. However, this is easily finessed here by considering the positive cones instead of 
the full ordered groups. 

We will see another application of Lemma 3^ in Section |^, in the case of the 
variety of semilattices. 



4. Temperate powers of Q 

The purpose of this section is to demonstrate that Problem Q (see Section |o|) has 
a positive solution for distributive 0-lattices. Moreover, the construction developed 
here will allow us, in the following section, to demonstrate a positive solution to 
Problem Q for countable distributive semilattices. 

Throughout this section, we shall fix a set X and a sublattice D of the power- 
set lattice ViX), such that G D. Define B(_D) to be the generalized Boolean 
subalgebra of P{X) generated by D. Equivalently, the elements of B(Z3) are finite 
unions of the form 

[J (021 \ a2i+i), 

i<2n 
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where (ao,ai, . . . ,a2n) is a finite decreasing sequence of elements of D (see 
II.4]). 

Further, let Q{D) be the set of all functions f : X ^ Q with finite range such 
that / is measurable with respect to the generalized Boolean algebra B(£)), that 
is, f'^{r} belongs to B(Z?) for every nonzero r G Q. 

Lemma 4.1. The setQ{D) is a subalgehra of the <Q-algebra . Furthermore, for 
o-^^ f ) 9 ^ Q-{D), the map (/ ; g), defined componentwise by 



f{x)/g{x) z/.g(x)^0, 
tfg{x) = 



belongs to 



Proof. It is obvious that Q{D) is closed under multiplication by rational scalars. 

For all f,g^ Q{D), both / and g have finite range, thus so does / + g. Fur- 
thermore, for all r £ Q, we have 

(/ + arHr} = U{/"'{^} ^ : s e rng(/), t G rng(.g) and s + < = r}, 

where rng(/) denotes the range of /, and thus (/ + g)^^{r} G B(_D). Hence, 
f+g G Q{D). Similarly, the product fg and the element (/ : g) belong to Q{D). □ 

For every element / of Q{D), note that the support of /, 
supp(/) = {xGX: /(x)^0}, 

belongs to B{D). 

Notation. Let Q+{D) be the set of aU functions / G Q{D) such that /(x) > for 
all X ^ X, and supp(/) G D. 

Proposition 4.2. Q+(Z)) is the positive cone of a structure of dimension vector 
space on Q{D). 

Proof. It is easy to verify that (D) is the positive cone of a structure of partially 
ordered vector space on Q{D): one has to verify that Q^{D) is an additive sub- 
monoid of Q+(_D), closed under multiplication by positive rational numbers, and 
that (}+{D) n l-Q+{D)) = {0}; this is straightforward. 

Denote by < the pointwise ordering of Q{D), and by <+ the ordering of Q{D) 
with positive cone Q'^{D). 

Every element / G Q{D) is majorized (for <) by some n ■ XA, where n £ N and 
A € D (here xy denotes the characteristic function of a subset Y of X). Therefore, 
the support of {n+l) ■ XA~ f is equal to A, so that / <+ (n + 1) • XA. Hence, the 
partial ordering is directed. 



It remains to verify interpolation. It is convenient to use Lemma 2.5, that is, to 
verify that Q+(-D) satisfies the refinement property. 

Thus let /o, /i, go and gi he elements of Q+(£>} such that /o + /i = go + 9i- 



Put h — fo + fi. For all i, j < 2, put (with the notation of Lemma 4.1) 

htj iftgj ■ h). 



By Lemma 4.1, hij belongs to Q{D). It is obvious that < hij. To prove that 
hij, note that supp(/iij) = supp(/i) n supp((7j). But D is closed under finite 
intersection, whence supp(ft.ij) G D. Thus hij G Q'^{D). Finally, it is obvious that 
fi — hio + hii and g^ = hoj + hij for i, j <2. □ 
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In the sequel, we shall identify in notation Q{D) with the dimension vector space 
, +, 0, (£>)), and we will call it the temperate power of Q by _D. 



Lemma 4.3. Let f and g be two elements of Q'^{D). Then the following are 
equivalent: 

(i) There exists n G N such that f <+ ng. 

(ii) There exists n G N such that f < ng. 

(iii) supp(/) C supp(5). 

In particular, for f,g£ Q'^{D), there is no ambiguity on the notation f (x g, 
whether < or <"*" is used to order the vector space 



Proof. (i)=>(ii) and (ii)=J>(iii) are trivial. 

Assume (iii). Since (/ : g) has finite range, it is majorized by some positive 
integer n. Let x £ X; we prove that f{x) < ng[x). This is trivial when f{x) — 0. 
If a; £ supp(/), that is, f{x) > 0, then, by assumption, g{x) > 0, thus (/ : g){x) = 
f{x)/g{x); but n > [f : g){x), so that f{x) < ng{x). It follows easily that the 
support of (n + l)g — / is equal to the support of g; whence / <^ [n + \)g. □ 



By putting together Proposition 4.2 and Lemma 4.3, one obtains the following 
result: 

Theorem 4.4. For every distributive 0-lattice D, there exists a dimension vector 
space E such that \J{E'^) is isomorphic to D as a semilattice. 

Proof. By Stone's Theorem (see [0, Corollary II. 1.21]), there exists a set X such 
that D embeds into 'P{X). Since D has a zero, the embedding can be arranged 
in such a way that its range includes 0. Thus, without loss of generality, we may 
assume that _D is a sublattice of V{X) containing 0. Put E — Q{D). By Propo- 



sition 4.2, i? is a dimension vector space. By Lemma ^.3|, the maximal semilattice 



quotient of E^ is isomorphic to D (via the support map). □ 

5. Lifting countable distributive semilattices to dimension groups 

In this section, we shall see how an easy application of the results of Section |^ 
yields a solution of Problem |l| in the case of countable semilattices. 

For every partially ordered set P, denote by II(P) the distributive lattice of all 
lower subsets of P (that is, the subsets X of P such that if p < x and x £ X, then 
p£ X). Put Q(P) = Q(H(P)), and Q+(P) = Q+(H(P)). We wiU caU Q(P) (with 
positive cone Q'^{P)) the temperate power of Q by P. 

In case P is finite, one can give a direct description of the dimension vector 
space Q(P), since the generalized Boolean algebra B(II(P)) just equals P(P) in this 
case. The underlying space of Q(P) is , and Q"*'(P) consists of those functions 
u: P ^ Q+ whose support belongs to H(P). 



By Lemma 4.3, one can define an isomorphism ip: V((Q)+(P)) H(P), by the 
formula 

Lp{[x\)^ supp(a;), for aU x G Q+(P). 

Lemma 5.1. Let P and Q be two finite partially ordered sets, and let f: H(P) — > 
il{Q) be a 0-semilattice homomorphism. Then there exists a positive homomor- 
phism g: Q(P) — ^ Q((9) such that lq o V((7+) — f o ip. 
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The last condition of the statement above means that the following diagram 
commutes: 

V(Q+(P)) H(P) 

V(s+ 

V(Q+(Q)) H(g) 

Proof. Denote hy {p: p E P) the canonical basis of , where p — X{p}i ^^^d by 
{q: q E Q) the canonical basis of Q'^ . Let g be the unique linear map from to 
defined by the formula 

9{p) = E ^ 
9e/(ip) 

(recall the notation ip = {x G P: x < p}). Let x £ Q^(-P), written as x = 
X^peP^p^' '^tisre all are elements of Q^. Then we have 

9i^) = E E ^ E y?*?' 

P6-P V 96/(ip) / 96Q 

where we put Dq = {p e P: q e filp)} and j/g = Z]pe_D ^p q E Q. It is 

obvious that all yq belong to Q+. 

Put U = supp(a;); by assumption, U belongs to H(P). If q G f{U), then, since 
U ~ Upec/ Ip ^^'^ since / is a 0-semilattice homomorphism, there exists p E U such 
that q G /(ip), that is, p G Dg. Since p G U, we have Xp > 0, whence yq > 0. 
Conversely, if g ^ then, for all p € Dq, we have p ^ U and thus Xp = 0; 

hence, = 0. This shows that supp((7(x)) = f{U) G H(Q). 

It follows that g is a positive homomorphism, and that, for all x G Q+(P), we 
have 

supp(g(x)) = /(supp(x)). 

Hence, g satisfies the required condition. □ 

By using Pudlak's Lemma (see the Introduction), we can now conclude: 

Theorem 5.2. Every countable distributive 0-semilattice S is isomorphic to the 
maximal semilattice quotient of the positive cone of some countable dimension vector 
space E. If, in addition, S is bounded, then E has an order-unit. 

Proof. Let 5 be a countable distributive 0-semilattice. By Pudlak's result, one 
can write S as a countable, increasing union S — Unew "^"j where all the 

Sn are 

finite distributive subsemilattices of S, containing 0. Then each Sn is a distributive 
lattice. Denote by P„ the set of all (nonzero) join-irreducible elements of Sn, ordered 
by the restriction of the ordering of Sn, and by r„ the natural isomorphism from 



H(P„) onto Sn. Put /„ = T~^-^\s„ o T„. By Lemma 5T, there exists a positive 
homomorphism g„ : Q(P„) — > Q(P„+i) such that (.p„^i o V(g+) = /„ o lp^^. The 
information can be partly visualized in the following commutative diagram: 

V(Q+(P„)) H(P„) Sn 



v(sj) 



V(Q+(P„+i)) H(P„+i) Sn+l 
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Consider the direct system S of partially ordered Q-vector spaces whose objects 
are the Q(-Pri), for n ^ oj, and whose morphisms are the maps gn-i o ■ ■ ■ o g^, for 
m < n. By Lemma 2.1, if E denotes the direct limit of 5, then V(£'"'") is isomorphic 
to the direct limit of the S'„ with the inclusion maps, that is, to S. Since all the 
Q(P„) are dimension vector spaces (by Proposition 4.2), so is E. It is clear that E 
is countable. 

Finally, suppose that S is bounded. Then V(i?+) has a largest element, call it 1. 
Let u G E~^ be an element whose x-class is 1. Hence, all elements x £ -E^ satisfy 
X (X u, and so u is an order-unit of the monoid Since E is directed, u must 
also be an order-unit for i?. □ 



6. Boolean direct limit representation of distributive semilattices 

The Triangle Lemma for distributive semilattices can be proved in a very similar 
fashion as the corresponding result for dimension groups (i.e., jl^ . Proposition 
3.16]). However, we present here a different proof, that shows at the same time a 
stronger property of distributive semilattices (Proposition |6.3[ ). Furthermore, this 
proof is specific to semilattices, e.g., the analogue of Proposition |6.3| for dimension 
groups and simplicial groups does not hold. 

Lemma 6.1. Let S be a distributive semilattice. Let n £ lu and let a, b, Ci (i < n) 
be elements of S such that a < bV Ci for all i < n. Then there exists x G S such 
that a <b\/ X and x < Ci for all i < n. 

Proof. It suffices to prove the lemma for n = 2. Since S is distributive, there are 
bi < b and di < Ci such that a = biV di (for all i < 2). Since di < a < feo V do, there 
are, further, 62 < 60 a-nd x < do such that di = 62 V x. Therefore x < di < ci for 
all z < 2, and 

a = 6iV62Vx<6Va;. □ 



Lemma 6.2. Let S be a distributive semilattice. Let m, n € uj, and let ai, bi 

(i < m) and Cj (j < n) be elements of S such that Oi < bi \/ Cj for all i < m and 
j < n. Then there exists x ^ S such that 

(Vi < m) (fli < bi V x) and (Vj < n) (x < Cj ) . 

Proof. This is an immediate consequence of [ p2| Lemma 1.5]. However, we present 
here a self-contained proof. 

By Lemma 6.1, for all i < m, there exists Xi S such that ai < biW Xi and 
Xi < Cj for all j < n. Then x = Vi<m satisfies the required conditions. □ 



Proposition 6.3 (Finite injectivity for distributive semilattices). Let S be a dis- 
tributive semilattice, and let A be a sub semilattice of a finite semilattice B. Then 
every semilattice homomorphism from A to S extends to a semilattice homomor- 
phism from B to S . 

Proof. Let / be a homomorphism from A to S. 

We consider first the case where there exists b & B\A such that B is generated 
by A U {b}. Therefore, 

B ^ AU{b}U{x\/b: X £ A}. (1) 
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Let {{xi, Hi): i < m} list all the pairs {x, y) of elements of A such that x < y W h, 
and let {zj : j < n} list all elements z of A such that b < z. For all i < m and 
all j < n, we have xt < yi V zj, and thus f{xi) < f{yi) V f{zj). Therefore, by 
Lemma 6.2, there exists a G S* such that 

f{xi) < fijjt) V a for aU i < m, 

en < f{zj) for all j < n. 

Let {wk : k < r} list all elements w oi A such that w < b. Then f{wk) < f{zj) for 
all A; < r and j < n. Set /3 = a V Vfc<r /(^fe) (/^ is defined as being equal to a if 
r = 0), and observe that 

f{x^) < f{yi) V f3 for all i < m, 

/(wfc) < /3 for all fc < r, (2) 

/3 < fi^j) for all j < n. 

It follows from (||) that 

f{x) y (3 ^ f{y) V /? for all a;, y G A such that xVb = yVb 

f{x) y 13 = f{z) for all x,z e A such that x V 6 = z (3) 

/(x) y (3 = (3 for all a; e A such that x\/ b^b. 

By (|l|) and (||), / extends to a well-defined map g: B S such that (7(6) = /3 and 
g{x\/ b) — f{x) y /3 for all x € A. Since / is a homomorphism, it follows easily that 
5 is a homomorphism. 

In the general case, there exists a finite chain of subsemilattices 

A^ Bo C Bi C ■■■ C Bk = B 

such that each Bi [i > 0) is generated by U {6,} for some bi G Bi \ Bi-i. Thus, 
we conclude by an easy induction argument. □ 



It is to be noted that Proposition 6.3 is also an immediate consequence of 
Pudlak's Lemma (see the Introduction) and the injectivity of every finite distribu- 
tive semilattice in the class of semilattices. The latter result follows immediately 
from Theorem 3.11], but it can also be proved directly. Moreover, our proof 
here is self-contained. 

A finite semilattice is Boolean if it is isomorphic to 2" for some n G lu, where 2 
is the two element semilattice. 

Lemma 6.4 (folklore). Every finite semilattice (0-semilattice) has a (zero-preserv- 
ing) embedding into a finite Boolean lattice. 

Proof. If S" is a finite semilattice, let B = 'P(5) be the powerset semilattice of S, 
and embed S into B via the map j : S ^ B defined by the rule 

j{s) = {x e S: s ^ x}. □ 

A better embedding (from the computational viewpoint) can be obtained by 
replacing P{S) by P{P), where P denotes the set of meet-irreducible elements of 
S (here meet-irreducibility means with respect to whatever meets might exist); the 
map j is defined similarly. We can now prove the Triangle Lemma for distributive 
semilattices: 
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Corollary 6.5. Let S be a distributive semilattice. Let A be a finite semilattice, 
and let f be a homomorphism from A to S . Then there exist a finite Boolean 
semilattice B and homomorphisms ip: A B and g: B —> S such that f — g o ip 
and ker(/) = ker(95). 

Proof. Put A' — yl/ker(/), and denote hy -k: A ^ A! the quotient map. T here 
exists a unique homomorphism f':A'^S such that f — f o n. By Lemma 6.4 



there exists an embedding j from A' into some finite Boolean semilattice B. By 
Proposition 6.3, there exists a homomorphism g: B ^ S such that f = g o j. Put 
ip ~ j o TT. The situation can be described by the following commutative diagram: 

S 




We obtain the following: 

f ^ f ot: = goip). 
Furthermore, j is one-to-one, and thus ker((y5) = ker(7r) — ker(/). 



□ 



We can now deduce a general representation result for distributive semilattices: 

Theorem 6.6. Every distributive semilattice is a direct limit of finite Boolean 
semilattices and semilattice homomorphisms. 

Proof. We consider the first-order language consisting of one binary operation sym- 
bol V, the variety V of semilattices, and the subclass F of finite Boolean semilat- 
tices. Since the class of finite (not necessarily Boolean) semilattices is closed under 
finite coproducts (because every finitely generated semilattice is finite) , the assump- 
tion (ii) of Lemma |3.4| is, by Corollary |6.5| , satisfied. Since the assumption (i) of 
Lemma 3.4 is trivially satisfied, the theorem follows. □ 



Say that a partially ordered set is bounded if it has a least and a greatest element, 
which we denote by and 1. 

Corollary 6.7. 

(i) Every distributive 0-semilattice is a direct limit of finite Boolean semilattices 
and 0-preserving semilattice homomorphisms. 

(ii) Every bounded distributive semilattice is a direct limit of finite Boolean semi- 
lattices and 0,1-preserving semilattice homomorphisms. 

Proof. We prove, for example, ( i). T he proof for (ii) is similar. Let 5' be a distribu- 
tive 0-semilattice. By Theorem |6.6| , 5 is a direct limit of a direct system 

S^{{S,J,,):i<jinL) 

where / is a directed set, the Si are finite Boolean semilattices and the are 
semilattice homomorphisms, with respect to limiting homomorphisms /i : Si S. 

Without loss of generality, / has a least element, denoted by 0, and Os = /o(Oso)- 
For all i G I, put 0^ = foi{Oso) and Ti = {x & Si: Oi < x}. Then Ti is a finite 
Boolean semilattice, and fij maps Ti to Tj for i < j. Furthermore, the least element 
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of Ti is Oi, and fij{Oi) ~ Oj for i < j. Thus each fij restricts to a 0-preserving 
semilattice homomorphism gij : Ti —>■ Tj . FinaUy, S is the direct Umit of the system 

T^((T,,g,,):i<j in I). □ 
Example 6.8. Consider the three element chain S" = {0, 1, 2}, viewed as a bounded 



join-semilattice. Although Corollary 6.7 allows us to express S" as a direct limit of 
finite Boolean semilattices, the result is puzzling, because S itself, although finite, 
is not Boolean. 

Here is an explicit description of 5 as a direct limit of finite Boolean semilattices. 
Consider the 0-semilattice homomorphism r: 2^ 2^ defined by r(a) = a and 
r{b) = aWb, where a and b are the two atoms of 2^. It is not difficult to verify that 
S is the direct limit of the sequence 



with the limiting 0-semilatticc homomorphism /: 2^ —> S defined by /(a) = 1 and 
fib) - 2. 

7. Regular rings and the functors V, V 

We recall the definition and some basic facts about regular rings, their idcmpo- 
tents, and their ideal lattices. 

For every ring R, denote by C{R) the semilattice of all finitely generated right 
ideals of R, ordered by inclusion. A ring R is (von Neumann) regular if for all 
X G R, there exists y G R such that xyx = x. 

A 0-lattice L is sectionally complemented if for all elements a < b of L, there 
exists a sectional complement of a in 6, that is, an element x of L such that aAx — 
and aV X ^ b. 

Proposition 7.1. If R is a regular ring, then C{R) is a sectionally complemented 
modular lattice. 

Proof. This was first proved by von Neumann in the unital case p3|. T heorem 2]; 
his argument easily extends to the non- unital situation, as noted in [|11|, 3.2]. □ 

Let i? be a ring. For all rt e N, embed the ring Mn{R) of all n x ti square 
matrices over R into Af„+i(i?), via the map 

X 


Furthermore, denote by M^dR) the direct limit of the system 
R -> A'hiR) A'hiR) NU{R) ^ ■ ■ ■ . 
Define an equivalence relation ~ on the set of all idempotent elements of Moo{R) 

by 

e ^ f {3x, y e Moc{R)){xy = e and yx = /). 

Equivalently, e ~ / if and only if e • Moc{R) — f ■ Moo{R) as right Moo(i?)-modules. 
For every idempotent e of Moc{R), denote by [e] the ^-equivalence class of a, and 
put 

V{R) = {[e]:eeR, = e}. 
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There is a well-defined addition on V{R) given by 
where 



/ 



e 
/ 



and {V{R), + , [0]) is a commutative monoid. Now, V extends to a functor from the 
category of rings to the category of commutative monoids. It is well known (and 
also easy to see) that this functor preserves finite direct products and direct limits. 

Since we shall often work with the maximal semilattice quotients of the monoids 
V{R), let us introduce the notation V for the composition of V with the functor 
V (see Section ||) . Thus is a functor from the category of rings to the category 
of semilattices, and it preserves direct limits and finite direct products. Given a 
ring R, write |e| for the x-class of [e] e V{R), where e is any idempotent in Moo{R). 

Proposition 7.2. Let R he a regular ring. Then V{R) is a conical refinement 
monoid, and V{R) is a distributive semilattice. 

Proof. That V{R) is a conical refinement monoid follows from Theorem 2.8 in 
(the fact that R does not necessarily have a unit does not affect the proof). By 



Lemma 2.4, V{R) is a distributive semilattice. □ 



It is well known that for any ring R, the lattice Id R of (two-sided) ideals of R is 
algebraic. The semilattice Idc R of compact elements of Id R consists of the finitely 
generated ideals of R, that is, all two-sided ideals of R of the form J2i<n R^iR, 



where n e N and all Xi belong to R. Note that by Proposition LI, Idi? = Id(Idc R) 



Proposition 7.3. Let R be a regular ring. Then all three semilattices Couc C{R), 
Idc R o,nd V{R) are pairwise isomorphic. Furthermore, they are distributive 0-semi- 
lattices. Moreover, the lattices Id R, ldV{R), andldV{R) are pairwise isomorphic, 
and these are distributive algebraic lattices. 

Proof. The semilattice isomorphisms follow from Corollary 4.4 and Proposi- 
tion 4.6]. Again, the fact that R docs not necessarily have a unit does not affect 



the proofs. Then by Proposition 7.2, these semilattices are distributive. (Recall 
that more generally, the semilattice of all compact congruences of any lattice is 
distributive, see Section pi). 



Now Idi? ^ Id(Idci?) = ldV{R) ^ ldV{R). By Proposition ldV{R) is 
distributive, and the proposition is proved. (One can also prove directly that Id R 
is distributive; this is well known and easy.) □ 



As a byproduct of the proof of Proposition 7.3, we have the following: 

Proposition 7.4. Let R be a regular ring. 

(i) Let J be an ideal ofV{R). Then there exists a two-sided ideal I of R such 
that J = V{I). Namely, I is the ideal of R generated by all idempotents e G i? 
for which [e] G J. 

(ii) Let J be an ideal of Idc R- Then there exists a two-sided ideal I of R such that 
J = Idc I- Namely, I is the sum of all those ideals of R which are members 
of .J. □ 
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Note that every two-sided ideal of a regular ring is itself regular (see |T^, Lemma 
1.3]). 



Another consequence of Proposition 7.3 is the following: 



Corollary 7.5. Let D be a distributive algebraic lattice. If there exists a regular 
ring R such that D = IdR, then there exists a sectionally complemented modular 
lattice L such that D = ConL. 

Translated into the language of semilattices, this gives the following: Let S be a 
distributive 0-semilattice. If there exists a regular ring R such that S = Idc R, then 
there exists a sectionally complemented modular lattice L such that S = Coiici. 



Proof. Propositions 1.1, 7.1, and |7.3|. □ 



8. Bergman's Theorem 

We are now ready to develop our two new proofs of Bergman's Theorem. Let us 
first recall some basic definitions. Let if be a field. A matricial algebra over K is 
a finite direct product of the form 

i<k 

where k and the are natural numbers. A locally matricial algebra over if is a 
direct limit of matricial algebras over K and if-algebra homomorphisms. Note that 
we do not require the ring homomorphisms to preserve the ring units. Note also 
that locally matricial algebras are very special cases of regular rings. Countable 
dimensional locally matricial algebras are sometimes called ultramatricial, see [|l2| . 

Observe that if i? is a matricial algebra, then V{R) = (Z+)" for some positive 
integer n (see ||l2|. Lemma 15.22] for an analogous result with the same proof). In 
particular, V{R) is then cancellative (x + a = x + & implies a = b). Since the 
functor V preserves direct limits, V{R) is also cancellative for any locally matricial 
algebra R. Thus V{R) = Kq{R)^ for any such R, since Kq{R) is constructed as 
the universal enveloping group of V{R). We shall use this observation to translate 
results from the literature, stated in the language of Kq, into V^(i?)-form. 

Elliott's Lemma (see the Introduction) together with the countable case of the 



Effros-Handelman-Shen Theorem (Theorem 3.3), which implies that every count- 
able dimension group is the direct limit of a countable sequence of simplicial groups, 
yields the following result: 



Theorem 8.1 (sec |12, 2nd. Ed., p. 376]). Let G be a countable dimension group, 
and let K be a field. Then there exists a locally matricial K-algebra R of countable 
dimension such that V{R) = . If, in addition, G has an order-unit, then one 
can choose R unital. □ 

In this section, we will illustrate the interdependency of various parts of this 
paper, by giving two proofs of Bergman's Theorem (stated in the Introduction). 

First Proof of Bergman's Theorem. By Proposition it suffices to solve the fol- 
lowing problem. We fix a countable distributive 0-semilattice S and a field K\ 
we must find a locally matricial if-algebra R of countable dimension such that 



Idc R — S. In view of Proposition 7.3, this is the same as to arrange for V{R) = S. 



Further, if S is bounded, we must find a unital such R. 
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By Theorem there exists a countable dimension vector space E such that 
V(i?+) = S. By Theorem there exists a locahy matricial if-algebra R of 
countable dimension such that V{R) = E+; therefore V{R) = S/{E+) ^ S. 



In addition, if S is bounded, then E has an order-unit, and thus, by Theorem S.l 



one can choose R unital. □ 

Second Proof of Bergman's Theorem. This proof does not use the results of Elliott, 
or Grillet, Effros, Handelman and Shen. In fact, it uses nothing more than the 
countable case of Corollary 



6.7 



As in the first proof, we fix a countable distributive 0-semilattice S and a field 
K, and we find a locally matricial X-algebra R of countable dimension such that 
V{R) = S. 

According to Corollary 6.7, we may assume that S is the direct limit of a sequence 
2"i -^^ ) 2"2 -^^ ) 2"3 '^^ ! . . . (4) 

in the category of 0-semilattices. 

Set Ri = K^^ (the direct product of ni copies of K), and observe that V{Ri) = 
2""! . More precisely, if pi , . . . , p„j are the primitive central idempotents in Ri (that 
is, the atoms of the finite Boolean algebra of central idempotents of then 
. . . , \pni I are distinct atoms which generate V{Ri). Hence, if ai, . . . , a„j are 
the distinct atoms in 2"^, there exists an isomorphism gi : V{Ri) 2"^ such that 
gii\Pi\) = ai for i = 1, . . . 

Let &i,...,6„2 be the distinct atoms in 2"^. There are integers e {Ojl} 
such that fi{ai) = subi + • • • + Si^n^bn^ for all i. Choose a positive integer t{j) > 
sij + ■ ■ ■ + Sni,j for each j, and set 

i?2 = Mt(i)(i^) X ••• X Aft(„,)(AO. 

Let 01 : _Ri ^ i?2 be the block diagonal AT-algebra homomorphism with multiplici- 
ties Sij, that is, each component map Ri Mn^j-^{K) is given by 

(ai, . . . , q;„J 1-^ diagCoT,'^, ■ ■ • ,'0^', 0, . . . , 0), 

where the notation ''o^^ means that appears if s.y = 1 but not if ~ 0. Let 
91 = (-^t(i),0, • ■ • ,0), 92 = (0,/t(2),0, . . . ,0), = (0, ... ,0, /((„,)) 

be the primitive central idempotents in i?2- Then there exists an isomorphism 
g2'- V{R2) — > 2"^ such that g2{\(lj\) — bj for all j, and we observe that g2V{(j)i) = 

Continuing in the same manner, we obtain a sequence 

i?i i?2 R3 ■■■ (5) 

of matricial AT-algebras and AT-algebra homomorphisms together with 0-semilattice 
isomorphisms gi'. V{Ri) 2"' such that the following diagram commutes: 

V{Ri) > V{R2) > Vi^R^) > •■• 



•1 



2"i — it — > 2"2 — - — > 2"3 
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Therefore, if R is the direct hmit of the sequence (||), then we have V{R) = S" as 
desired. 

It remains to modify the proof for the case that S has a greatest element, say 1. 
As before, we express S as the direct hmit of the sequence (^; in view of Corol- 
lary |6.7| , we may now assume that the maps fi preserve greatest elements. Thus 
= for all i, where 1^ denotes the greatest element of 2"* (the sum of all 
the atoms). 

Define Ri as before, and note that gi maps \Ib.i \ to li. 
Let &i, . . . , 6„2 and the s^- be as before. Since 

Til rii n2 

I2 = /i(li) = ^/i(aj) = '^'^s^.jbj, 

i=l i=l j=l 

we must have J27=i ^ ^'^^ J' ^'^^ ^'^ choose t{j) = sy + ■ • • + Smj- 

Now if i?2 and are defined as before, 0i is a unital homomorphism. 

Continuing as before, we can obtain a sequence (||) in which all the homomor- 
phisms (f>i are unital, and therefore i? is a unital algebra. □ 

9. Ideal lattices in C*-algebras 

In this section, we use the methods of the previous section to derive an analogue 
of Bergman's Theorem for C*-algebras. This result, in turn, has an interesting 
application to a class of C*-algebras A which have been classified by H. Lin ||2^ in 
terms of the invariants V{A), which for this particular class are actually distributive 
semilattices. 

Throughout, we deal only with complex C*-algebras. Recall that the natural 
morphisms in the category of C*-algebras are *-homomorphisms (C-algebra ho- 
momorphisms which preserve the involution *), since such maps are automatically 
contractions with respect to C*-algebra norms (see, e.g., Theorem 2.1.7]). Ev- 
ery finite-dimensional C*-algebra has the form 

i<k 

where the matrix algebras M„. (C) are equipped with the conjugate transpose in- 
volution and the operator norm (see, e.g., Theorem III. 1.1] or p5| . Theorem 
6.3.8]). A C*-algebra is said to be AF (for "approximately finite-dimensional") if 
it is isomorphic to a direct limit (in the category of C*-algebras) of a countable 
sequence of finite-dimensional C*-algebras and *-homo morphisms. 

We shall need the fact that the functor V commutes with C*-algebra direct 
limits {i.e., norm-completions of *-algebra direct limits), see 5.2.4]. Since V of 
any finite-dimensional C*-algebra is obviously cancellative, it follows that V{A) is 
also cancellative for all AF C*-algebras A. Hence, V{A) = Kq{A)'^ when A is AF. 
It also follows that Kq of any AF C*-algebra is a countable dimension group, see 
Theorem IV.3.3]. 

In the category of C*-algebras, kernels correspond to closed ideals (ideals closed 
in the norm topology). Thus, the natural ideal lattice to study is the lattice Id A 
of closed ideals of a C*-algebra A. Such a lattice is algebraic: infima are given by 
intersections, suprema are given by closures of sums, and the compact elements are 
the finitely generated closed ideals. (For an ideal to be finitely generated in the 
context of closed ideals means that it is the closure of some ideal which is finitely 
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generated in the usual sense.) It is known that the lattice of closed ideals of an AF 
C*-algebra is distributive. The C*-algebra analogue of Bergman's Theorem can be 
stated as follows: 

Theorem 9.1. Let L be a distributive algebraic lattice with only countably many 
compact elements. Then L is isomorphic to the lattice of closed ideals in some AF 
C*-algebra A. If, in addition, the greatest element of L is compact, then A can be 
chosen to be unital. 



First proof of Theorem 9.1. By Proposition 1.1, there is a countable distributive 
0-semilattice S such that Id^* = L. li A is an AF C*-algebra, let Idc A denote 
the semilattice of finitely generated closed ideals of A. This semilattice consists 
precisely of the compact elements of Id^, and hence Id(Idc A) = Id^. Thus, it 
suffices to find an AF C*-algebra A such that Idc A = S. 

For any AF C*-algebra A, the lattice Id^ is isomorphic to ldKii{A), see 
Proposition IV. 5.1], and, consequently, Idc A is isomorphic to Idc ^o(^)- By Propo- 



sition IJ, IA^Kq{A) ^ '^{Kq{A)+) ^ V{A), and hence Idc A = F(A).^Thus, to 
find an AF C*-algebra A with Id A = L is the same as to find an A with V{A) = S. 

By Theorem there exists a countable dimension vector space E such that 
V(£^"'") = S. By the Effros-Handelman-Shen Theorem and the C*-algebra analogue 
of Elliott's Lemma, see Theorem IV. 7. 3], there exists an AF C*-algebra A such 
that V{A) = . Therefore ^(^4) = S, as desired. In addition, if S is bounded, 
then E has an order- unit, and then A can be chosen to be unital. □ 



Second proof of Theorem 9.1. As above, we just need to find an AF C*-algebra A 
such that V{A) is isomorphic to a given countable distributive 0-semilattice S. 

The construction in our second proof of Bergman's Theorem yields a sequence 
(||) of matricial C-algebras and C-algebra homomorphisms such that the direct limit 
of y of is isomorphic to S. Each Ri can be viewed as a finite-dimensional C-- 
algebra. Observe that the block diagonal maps 0i are *-homomorphisms. Hence, 
the C*-algebra direct limit of the sequence (||) is an AF C*-algebra, say A. Since 
the functor V commutes with C*-algebra direct limits, we therefore have V{A) = S, 
as desired. □ 



The result of Theorem 9.1 can be extended to other classes of C*-algebras by a 
simple tensor product argument. For the basic theory of C*-tensor products and 
the fundamental concept of nuclearity, we refer the reader to JESl Chapter 6]. We 
shall need the fact that all AF C*-algebras are nuclear, see ]25|, Theorem 6.3.11]. 
Since all the C*-tensor products we consider will have at least one nuclear factor, 
the C*-tensor products will be unique, and we will just denote them by (8". 

The following lemma is well known among the cognoscenti, but we have been 
unable to locate a reference in the literature, and so we outline a proof here. We 
thank Bruce Blackadar for this argument. 

A C*-algebra B is said to be simple provided B is nonzero and the only closed 
ideals of B are and B. 

Lemma 9.2. Let A and B be C*-algebras, at least one of which is nuclear. If B 
is simple and unital, then IdA^ ld{A (g) B), via the map / i— > / (g) i3. 

Proof. The rule / I^B defines an order-preserving map 9 from Id A to ld{A®B). 
Since B is unital, there is a *-homomorphism ip: A ^ A B given by the rule 



REPRESENTATIONS OF DISTRIBUTIVE SEMILATTICES 



23 



(t>{a) = a®!, and the set map induces an order-preserving map ip from ld{A(^B) 
to Id A. Clearly (p9 is the identity on Id^. Thus, to prove that is a lattice 
isomorphism, it suffices to show that 9 is surjective. 

Let J e ld{A®B), set / = (f>~^{J), and consider the algebraic {i.e., uncompleted) 
tensor products R = A (g)aig B and S = (A/I) gJaig B. Note that K = J n i? is an 
ideal of R such that K r\{AiS)l) = /® 1. Since B is simple and unital, its center is a 
field as well as a C*-algebra, so the center of i? is C • 1. Consequently, K = I<E)aigB 
(see, e.g., Theorem V.6.1]). 

Thus the composition of the inclusion map R ^ A B with the quotient map 
A(E) B {A® B)/J induces a *-algebra embedding S ~* {A ® B)/ J . The 
composition of ip with the quotient norm on {A ® B)/ J then defines a C*-norm, 
call it II • 11^, on S. (It is a norm, rather than just a seminorm, because ij) is 
injective.) By, e.g., Theorem T.6.21], || • ||^ is a cross norm on S. Because 
of our nuclearity assumption, || • H ^ is the unique C*-cross norm on S, and so the 
completion of S with respect to || • ||^ yields the C*-tensor product {A/ 1) ® B. On 
the other hand, "ip is an isometry and the image of ip is dense in {A® B) / J . Hence, 
■0 induces a *-isomorphism of {A/ 1) ®B onto {A® B) / J . It follows that the kernel 
of the induced map A® B ^ i^/I) ®B is precisely J, and therefore J = I ®B, as 
desired. □ 



Corollary 9.3. Let B be a simple, unital C*-algebra, and let L be a distributive 
algebraic lattice with only countably many compact elements. Then there exists an 
AF C*-algebra A such that L = ld{A ® B). If, in addition, the greatest element of 
L is compact, then A can be chosen to be unital. 



Proof. Theorem 9.1 and Lemma 9.2. □ 



We will apply the above corollary with a special choice of B which will ensure 
that V{A® B) is a distributive semilattice. This is the Cuntz algebra O2, defined 
as the unital C*-algebra generated by elements si and S2 satisfying the relations 

S*Si = S2S2 = SiS* + S2S2 = 1. 

It is known that O2 is simple (see, e.g., [0, Corollary V.4.7]), that all nonzero 
projections in O2 are equivalent, see [|[ Corollary 3.12], and that M„(02) — O2 for 
all new, see In particular, it follows that V{02) = 2. 

In iQ, Lin classified a class A of C*-algebras which have trivial K-theory, that 
is, the groups Kq and Ki are both trivial for the algebras in A. We shall not 
give the precise definition of A here, but just recall that A contains O2 and is 
closed under the following operations: hereditary C*-subalgebras, quotients, tensor 
products with AF C*-algebras, countable direct limits, finite tensor products, and 
extensions, see |2^, Theorem 3.14]. For any A ^ A, the monoid V{A) is a countable 
distributive semilattice (c/. Proposition 3.4] and ]^, Theorem 1.1], or 

Theorem 7.2 and Corollary 1.3]). Further, Id A = ldV{A) for any A e A (use 
Proposition 3.4 and Corollary 3.11] to see that A has real rank zero, then use the 
argument of Theorem 2.3]). Lin proved that the algebras in A are classified 
up to isomorphism by the semilattices V{-) together with elements corresponding 
to approximate identities, see ]^, Theorem 3.13]. In particular, unital algebras A, 
B G A are isomorphic if and only if V{A) = V{B) [ibid]. 



Taking i? = ©2 in Corollary 9.3, we see that any distributive algebraic lattice 



with only countably many compact elements can be represented as the lattice of 
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closed ideals of a C*-algebra A (g) O2 where A is AF. Such tensor products are 
in Lin's class A, and we can use the above information to see that all the unital 
algebras in A must have this form. 

Theorem 9.4. Each unital C*-algebra in Lin's class A has the form A® O2 for 
some unital AF C*-algehra A. 

Proof. Let C e Ahe unital; then V{C) is a bounded, countable, distributive 0- 
semilattice. The lattice L = ldV{C) is a distributive algebraic lattice whose semi- 
lattice of compact elements is isomorphic to V{C) and thus is countable. Further, 



the greatest element of L is compact. By Corollary 3.2, there exists a unital AF 
C*-algebra A such that L = Td{A ® ©2). Hence, 

V{C) ^Td,{A(» O2) = Idc V{A ® O2) = V{A O2)/- - V{A ® O2). 

Therefore we conclude from Lin's classification theorem, see p3| . Theorem 3.13] 
that C ^ A®02. □ 

10. Open problems 

The first circulated versions of the present paper generated some amount of work, 
which led to solutions to most of the original open problems. The first one of these 
open problems was the following. 

Problem 1 (Lifting distributive semilattices to dimension groups) . Let S' be a dis- 
tributive 0-semilattice. Does there exist a dimension group G such that the maximal 
semilattice quotient of (that is, V(G'+)) is isomorphic to S7 

By Theorems 4.4 and 5.2, Problem |l| has positive solutions in the lattice case 



and in the countable case. By results of the first author and D.E. Handelman, see 
|l3[ Proposition 1.3] and J^O], second Corollary], Problem |l| has a positive solution 
in case S is totally ordered, or — more generally — if every element of 5 is a (finite) 
join of join-irreducible elements of S. 

On the other hand, P. Ruzicka solved Problem |l| negatively in |2^, for a semi- 
lattice S of size N2. The case is still open: 

Problem Let S* be a distributive 0-semilattice of size Hi. Does there exist a 
dimension group G such that V(G'+) is isomorphic to SI 

The regular ring version of Problem ^ was the following: 

Problem 2 (Lifting distributive semilattices to regular rings). Let S* be a distrib- 
utive 0-semilattice. If 1 5*1 < Hi, does there exists a regular ring R such that Idc R 
is isomorphic to S7 

It is to be noted that the size Hi in the statement of Problem || is optimal: 
in the second author proved that there exists a distributive 0-semilattice S of 
size H2 that cannot be isomorphic to Idc R for any regular ring R. One positive 
case of Problem || is that in which S is bounded and every element of 5 is a finite 
join of join- irreducible elements (no cardinality restriction on S is needed). This 
follows from work of CM. Bergman §§2-4] extending the result of Handelman 
mentioned above. 

Finally, Problem || was solved positively by the second author in 1 38 . 



In ]jl^. Theorem 1.5], Handelman and the first author showed that for every 
dimension group G of size at most Hi, there exists a locally matricial algebra R 
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such that V{R) = G+ (m fact, the result is given there in the case where G has 
an order-unit. In the general case, G embeds as an ideal into a dimension group H 
with order-unit such that < Hi — take, for example, H = Q Xi^^ G, the lexico- 
graphical product of Q by G — and then we can use Proposition [7.4[ (i)). Therefore, 
by Proposition 7.3, the analogue of Problem || for locally matricial algebras (i.e., 
the question whether the Hi version of Bergman's Theorem holds) is equivalent to 
Problem ^. 

Problem 3. Let S* be a distributive 0-lattice. Does there exist a regular ring R 
such that S = Idc i?? 



By Theorem 4.4, every distributive 0-lattice is isomorphic to the maximal semi- 
lattice quotient of G^ for some dimension group G. However, this does not help 
because there are dimension groups of size H2 that are not isomorphic to Kq{R) for 
any regular ring R (see [|6|). 

Finally, P. Ruzicka solved Problem ^ positively in . 

Natural extensions of the problems above are found when one does not just ask 
for lifting semilattices, but their homomorphisms. The solution of lattice-theoretical 
analogues of this kind of problem can be found in ^ . 

Problem 4. Characterize the distributive 0-semilattices S such that for every 
locally matricial algebra R, every {V, 0}-homomorphism ip: Idc i? — * S can be 
lifted, that is, there are a locally matricial algebra R', an algebra homomorphism 
/: R ^ R' , and an isomorphism a : Idc i?' — > 5* such that a o Idc f = f- 

Of course, the map Idc / is defined by the rule 

(Idc f)ixR) = fix)R', for all x € R, 

thus turning Idc into a functor. 

Pursuing the lattice-theoretical analogy, it is reasonable to ask for the following 
two-dimensional analogue of Problem ^: 

Problem 5. Characterize the distributive 0-semilattices S such that for every di- 
agram T) of locally matricial algebras of the form fi: R Ri, for i £ {1, 2}, every 
homomorphism ip: Idc 2? — * S can be lifted by some homomorphism /: 2? — > R' , 
for some locally matricial algebra R' . 



The second author's paper 
theoretical analogue of Problem 



studies the 0-semilattices S that satisfy a lattice- 
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